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(54) Verfahren zur Ermittlung einer Strassenkrummung aus digital abgelegten 
Karteninformationen 

(57) Es wird ein Verfahren zur Ermittlung einer Stra- 
Benkrummung aus digital abgelegten Karteninformatio- 
nen beschrieben, wobei die digitalen 
Karteninformationen zumindest aus Koordinatenpunk- 
ten (N1 bis N5) bestehen, die den Verlauf der StraBe 
kennzeichnen. 

GemaB der Erfindung wird die so abgespeicherte 
StraBe in Segmente (Z1, Z2, Z3, Z5) zerlegt, wobei 
jeder digital abgelegten Koordinatenpunkt (N2, N3, N5) 
sowohl Endpunkt eines Segmentes als auch Anfangs- 
punkt des nachfolgenden Segmentes ist. In dem dar- 
auffolgenden Verfahrensschritt wird ermitlelt, welche 
Segmente (Z2, Z3) einem Bereich einer elementaren 
Kurve angehOren. Ausgehend von dem Anfangspunkt 
(N2) des ersten zu einer elementaren Kurve gehfcren- 
den Segmentes (Z2) wird mindestens eine geometri- 
sche Form (d) unter Einbeziehung mindestens eines 
folgenden Stutzpunktes (N3, N5) erzeugt, deren Krum- 
mung als Krummung der jeweiligen elementaren Kurve 
gesetzt wird. Aus dieser Krummung wird danach der 
entsprechende Kurvenradius (R) ermittelt. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur Ermittlung 
einer StraBenkrummung aus digital abgelegten Karten- 
informationen, wobei die digitaien Karteninformationen 5 
zumindest aus Koordinatenpunkten bestehen, die den 
Verlauf der StraBe kennzeichnen. 

Aus der deutschen Offenlegungsschrift DE 195 06 
364 A1 ist ein Fahrzeugsteuersystem zum Steuern 
eines Fahrzeuges bezugiich einer Form einer StraBe 10 
bekannt, auf der das Fahrzeug fahrt, und das die Form 
der StraBe auf Basis einer Karteninformation eines 
Navigationsgerates, die aus einer Mehrzahl die StraBe 
bildenden Koordinatenpunkten gebildet ist, erfaBt. 

Dabei werden verschiedene Moglichkeiten der is 
Erfassung der Form einer StraBe in Abhangigkeit des 
jeweiiigen Fahrzeugsteuersystems beschrieben. In 
einer Variante werden vier Bezugspunkte zum Erfassen 
der StraBenform aus den digital abgelegten Karteninfor- 
mation extrahiert. Der zweite Bezugspunkt wird auf die 20 
Position des Kraftfahrzeuges gesetzt Der dritte 
Bezugspunkt ist auf eine Position urn die gleiche 
Distanz vor dem zweiten Bezugspunkt gelegt und der 
vierte Bezugspunkt liegt im gleichen Abstand vor dem 
dritten Bezugspunkt auf der StraBe. Die Distanz zwi- 25 
schen zwei Bezugspunkten entspricht jeweils einem 
Produkt aus der Fahrgeschwindigkeit und einer vorbe- 
stimmten Zeit Wenn kein Bezugspunkt an einer Posi- 
tion vorhanden ist, die durch ein Mehrfaches der aus 
der Fahrgeschwindigkeit bestimmten Distanz auf Basis 30 
einer virtuelien Position des Kraftfahrzeuges eingerich- 
tet ist, d. h. an der Position keine StraBe vorhanden ist, 
werden die dieser Position nachsten Punkte a!s 
Bezugspunkte extrahiert. Zusatziich, wenn die Daten 
der vorhandenen Bezugspunkte grob sind und kein 35 
Bezugspunkt im Bereich der aus der Fahrgeschwindig- 
keit bestimmten Distanz vorhanden ist, werden eben- 
falls die darauffolgenden vier Bezugspunkte 
ausgewahlt. 

1st die Form der StraBe gekrummt und liegen die 40 
vier Bezugspunkte im wesentiichen auf einem Kreisbo- 
gen, dann wird ein Winkel der Drehung des Kraftfahr- 
zeuges von derri zweiten Bezugsknoten zum dritten 
Bezugsknoten durch Ermittlung von Vektoren, die die 
Bezugspunkte miteinander verbinden, bestimmt. In 45 
einem nachfolgenden Schritt wird aus den durch die 
einzelnen Vektoren gebildeten Winkel der Krummungs- 
radius der StraBe ermittelt. 

Bei einer weiteren beschriebenen Variante zur 
Bestimmung der Form der StraBe wird eine virtuelle so 
Position des Kraftfahrzeuges auf eine Position gesetzt, 
die urn eine vorher gelesenen Distanz vor der Position 
des Kraftfahrzeuges liegt und der zweite Bezugspunkt 
wird auf die virtuelle Position des Fahrzeuges gesetzt. 
Die vorher gelesene Distanz ist dabei eine Distanz, mit 55 
der das Fahrzeug innerhalb einer vorbestimmten Zeit 
bei Geschwindigkeitsminderung mit einer vorbestimm- 
ten Verzogerung aus der Fahrgeschwindigkeit heraus 
angehalten werden kann. In einer weiteren Variante der 


Erfassung der Form der StraBe werden statt der vier 
Bezugspunkte jeweils drei Bezugspunkte verwendet. 

Bei dem beschriebenen Fahrzeugsteuersystem 
wird die Form der StraBe bezugiich der jeweiiigen 
Steuerung (Lenkwinkelsteuerung, Geschwindigkeits- 
steuerung) auf einer anderen Art und Weise erfaBt. 

Die Aufgabe der Erfindung ist es, ein allgemeines 
Verfahren zur Ermittlung einer StraBenkrummung aus 
digital abgelegten Karteninformationen zu schaffen, 
wobei die Ermittlung des Krumrnungsradiuses fur alle 
spateren Anwendungsfalle gleich sein soil. 

Die Aufgabe wird durch die Merkmale des Patent- 
anspruchs gelost. Vorteilhafte Aus- und Weiterbildun- 
gen der Erfindung sind in den Unteranspruchen 
beschrieben. 

GemaB der Erfindung wird die StraBe in Segmente 
zerlegt, wobei jeder digital abgelegte Koordinatenpunkt 
sowohl Endpunkt eines Segments als auch Anfangs- 
punkt des nachfolgenden Segmentes ist. In dem dar- 
auffolgenden Verfahrensschritt wird ermittelt, welche 
Segmente einem Bereich einer elementaren Kurve 
angehQren, wobei die Bereiche einer elementaren 
Kurve gemaB einer bevorzugten Ausbildung uber die 
Winkel zwischen aufeinanderfolgenden Segmenten und 
die Lange der Segmente ermittelt wird. 

Ausgehend von dem Anfangspunkt des ersten zu 
einer elementaren Kurve gehorenden Segmentes wird 
mindestens eine geometrische Form unter Einbezie- 
hung mindestens eines folgenden Stutzpunktes 
erzeugt, deren Krummung als Krummung der jeweiiigen 
elementaren Kurve gesetzt wird. Aus der Krummung 
der elementaren Kurve bzw. den Krummungen, wenn 
sich die elementare Kurve aus mehreren geometri- 
schen Formen zusammensetzt, wird die jeweilige 
Krummung als Inverse des Kurvenradiuses bzw. der 
Kurvenradien berechnet. 

Eine solche geometrische Form kann beispiels- 
weise ein Kreisbogen, eine Parabel, eine Hyperbel oder 
ein Klothoide sein. 

Fur den Einsatz der ermittelten StraBenkrummung 
in den unterschiediichsten Fahrzeugsteuerungen, wie 
sie beispieisweise in den Patentanmeldungen DE 195 
45 826 und DE 195 36 012 beschrieben sind, wird 
gemaB einer Weiterbildung der Erfindung die aktuelle 
Fahrzeugposition auf der momentan befahrenen StraBe 
ermittelt. Ausgehend von der aktuellen Fahrzeugposi- 
tion werden zukunftig befahrene StraBenabschnitte 
unter Berucksichtigung zusatziicher Informationsdaten 
der digitaien Karte und Parametern des Fahrzeugs 
ermittelt. Solche Informationen konnen beispieisweise 
der Zielpunkt des Fahrzeuges, die Richtung einer Ein- 
bahnstraBe, die Fahrtrichtungsvorgabe des Fahrers, die 
Kategorie oder der Abbiegewinkel des nachsten Stra- 
Benabschnittes sein. 

Aufgrund der Fahrzeugposition und eventuell des 
zukunftig befahrenen StraBenabschnittes wird der 
Abstand von der aktuellen Fahrzeugposition zu dem 
Anfangspunkt des ersten zu der nachsten elementaren 
Kurve gehorenden Segmentes ermittelt. 
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Bel einer ausschlieBlich auf GPS basierenden 
Erfassung der Fahrzeugposition, erfolgt diese in einem 
ersten Schritt in einem geographischen Koordinatensy- 
stem. Ausgehend von der Fahrzeugposition im geogra- 
phischen . Koordinatensystem werden 
StraBenabschnitte im Bereich dieser Fahrzeugposition 
mrttels der digital abgelegten Karteninformationen 
gesucht, die eine Fahrzeugspur enthalten, deren Rich- 
tung innerhalb eines Toleranzbereichs mit der aktuellen 
Fahrtrichtung ubereinstimmt, und uber eine senkrechte 
Projektion der Fahrzeugposition im geographischen 
Koordinatensystem die aktuelle Fahrzeugposition auf 
der befahrenen StraBe ermittelt. 

Fur eine yorausschauende Fahrzeugsteuerung ist 
nach einer vorteilhaften Weiterbildung der Erfindung 
vorgesehen, die Krummung bzw. den Kurvenradius 
gleichzeitig mehrerer aufeinanderfolgender elementa- 
ren Kurven zu ermitteln. 

Nachfolgend wind die Erfindung anhand eines Aus- 
fuhrungsbeispieles naher beschrieben. Die zugehori- 
gen Zeichnungen zeigen: 

Figur 1 eine Darstellung der Positionsermittlung, 
Figur2 eine Darstellung uber die Vorhersage 

zukunftig befahrener StraBenabschnitte 

und 

Figur 3 eine Darstellung der Ermittlung von Stra- 
Benkrummungen. 

Voraussetzung fur die Anwendung des erfindungs- 
gemaBen Verfahrens ist ein Fahrzeug, das mit einem 
Navigationssystem ausgerustet ist, welches laufend die 
aktuelle Fahrzeugposition S1 in einem geographischen 
Koordinatensystem ermittelt. AuBerdem werden digital- 
abgelegte Karteninformationen des StraBennetzes n 
zumindest in Form von Koordinatenpunkten N1 bis N4, 
die den Verlauf der StraBen kennzeichnen, benfitigt. In 
einem ersten Schritt wird die aktuelle Fahrzeugposition 
S2 im Verlauf der StraBen aus der durch das Navigati- 
onssystem erfaBten Fahrzeugposition S1 im geographi- 
schen Koordinatensystem ermittelt. Diese Ermittlung ist 
in Figur 1 naher dargestellt. Ausgehend von der Fahr- 
zeugposition S1 im geographischen Koordinatensystem 
und der Ausrichtung gegenuber Norden wird derjenige 
StraBenabschnitt n1 in der Nahe der geographischen 
Fahrzeugposition S1 gesucht, der eine befahrbare 
Fahrspur (z. B. nicht gegen eine EinbahnstraBe) auf- 
weist, dessen Richtung innerhalb eines Toleranzberei- 
ches mit , der aktuellen Fahrzeugrichtung r 
ubereinstimmt. Auf diesem StraBenabschnitt n1 wird 
durch eine senkrechte Projektion die aktuelle Fahrzeug- 
position S2 auf der befahrenen StraBe ermittelt. 

Ausgehend von diesem StraBenabschnitt n1 wer- 
den wahrencl der anschlieBenden Fahrt die Nachbarab- 
schnitte n2, n3 zur Verfolgung der Fahrzeugposition S2 
innerhalb des StraBennetzes beobachtet Sollte sich 
durch diese Verfolgung die.geographische Fahrzeugpo- 
sition S1 von der Fahrzeugposition S2 uber einen vor- 
gegebenen Toleranzbereich hinaus entfernen, so wird 


automatisch eine erneute Initialisierung der aktuellen 
Fahrzeugposition S2 vorgenommen. 

In Abhangigkeit von der ermittelten Fahrzeugposi- 
tion S2 werden uber die Kbordinatenpunkte N2 bis N6 

s zukunftig befahrene StraBenabschnitte * n3, • n4 
bestimmt, dabei werden im vorliegenden Ausfuhrungs- 
beispiel zu jedem Koordinatenpunkt N2 bis N6 die 
benachbarten Koordinatenpunkt e mit Abstanden a3, a4 
und Abbiegewinkeln a3, a4 bestimmt. Die Figur 2 gibt 

10 dazu einen. Abschnitt einer StraBenkarte an. Abgese- 
hen von dem trivialen Fall, daB ein Koordinatenpunkt 
N1 in Fahrtrichtung r nur einen Nachbarn N2 hat, kon- 
nen an einer Kreuzung (Koordinatenpunkt N2) mit meh- 
reren benachbarten Koordinatenpunkten N4 und N3 

75 zusfitzlich Informationsdaten der digital abgelegten 
Karte zur Ermittlung des wahrscheinlichsten Nachbarn 
N4 Oder N3 verwendet werden. Eine einfache Unter- 
scheidung ist moglich, wenn beispielsweise der Stra- 
Benabschnitt n4 eine EinbahnstraBe entgegen der 

20 Fahrtrichtung r ist. Als weiteres Unterscheidungskrite- 
rium l&Bt sich die Kategorie des nachsten StraBenab- 
schnittes n3, n4 verwenden. Des weiteren konnen 
bestimmte Parameter des Fahrzeuges bzw. Einstellun- 
gen am Fahrzeug fur die Ermittlung des zukunftig 

25 befahrenen StraBenabschnittes verwendet werde'n. Hat 
der Fahrer seine gewunschte Fahrtrichtung angezeigt 
(im 'Ausfuhrungsbeispiel nach rechts), dann wird an 
dem Koordinatenpunkt N2 mit den benachbarten Koor- 
dinatenpunkten N3 und N4, der entsprechende Koordi- 

30 natenpunkt N3 fur die weiteren Ermittlungen verwendet. 
Wenn alle bisherigen Regeln noch zu keinem Ergebnis 
gefuhrt haben, dann wird der StraBenabschnitt mit dem 
absolut kieinsten Abbiegewinkel zum jeweiligen Stra- 
Benabschnitt verwendet. Als Ergebnis steht eine unidi- 

35 rektionale Listevon beispielsweise Koordinatenpunkten 
N2, N3, N5 mit den jeweiligen Abst&nden a 3 und a 5 vom 
VorgSnger und den entsprechenden Abbiegewinkeln a3 
und a5 fur die weitere Verarbeitung zur Verfugung. Die 
Liste aus Koordinatenpunkten N1, N2, N3, N5, die die 

40 kunftig befehrene Strecke beschreiben, wird in Seg- 
mente 21, 22, 23, 25 zerlegt (Figur 3), dabei ist jeder 
Koordinatenpunkt sowohl AbschiuB eines Segmentes 2 
als auch Beginn des nachfolgenden Segmentes. 2ur 
Trennung von Bereichen einer elementaren Kurve, z. B. 

45 gerader StraBenabschnitte oder in einer Richtung 
gekrummter StraBenabschnitte, werden die folgenden 
Kennzeichen: 

Vorzeichenwechsel des Winkels zwischen den ein- 
50 zelnen Segmenten, 

abrupte Anderung der Lange aufeinanderfolgender 
Segmente und 

groBe Lange einzelner Segmente 

55 verwendet. 2ur stabilen Erkennung eines Vorzeichen- 
wechsels und damit des Beginns einer neuen elemen- 
taren Kurve werden die Segmente entlang der Liste der 
Koordinatenpunkte N1, N2, N3, N5 nach links, gerade- 
aus und nach rechts eingestuft. Ein gerader Bereich 
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umfaBt alte Segmente Z mit einem Winkel zum voran- 
gegangenen Segment unterhalb eines definierten 
Schwellwertes. Zu einem solchen geraden Bereich 
gehOren im Ausfuhrungsbeispiel die Koordinatenpunkte 
N1 und N2. Segmente Z5 mit einem negativen Winke! 
a5 werden in einen nach links gekrummten Bereich 
einer elementaren Kurve, Segmente Z2, Z3 mit einem 
positiven Winkel o2, a3 werden in einen nach rechts 
gekrummten Bereich eingestuft. Urn das Ende eines 
gekrummten Bereichs zu erkennen, wird das Langen- 
verhaltnis der Segmente Z nach und vor einem Koordi- 
natenpunkt N1, N2, N3, N5 ausgewertet Weiterhin wird 
die absolute Lange a1, a2, a3, a5 einzelner Segmente 
zur Klassifizierung verwendet, beispielsweise werden 
ab einer vorgebbaren Lange diese Segmente als gera- 
der Bereich eingestuft. Die einzelnen Klassifizierungs- 
ergebnisse fuhren dazu, daB die vorhergesagte 
Fahrroute in bestimmte Bereiche einer elementaren 
Kurve eingeteilt wird, wobei fur die weitere Verarbei- 
tung, insbesondere die korrekte Erkennung des den 
Anfang der Bereiche kennzeichnenden Koordinaten- 
punkts N2 von Bedeutung ist. Ausgehend von diesem 
Koordinatenpunkt wird unter Einbeziehung mindestens 
zweier folgender Koordinatenpunkte N3, N5 als Stutz- 
punkte mindestens eine geometrische Form erzeugt. Im 
Ausfuhrungsbeispiel wird als einzige geometrische 
Form ein Kreisbogen d verwendet, dessen Radius R als 
Kurvenradius der entsprechenden Fahrzeugsteuerung 
ubergeben wird. 

BEZUGSZEICHENLISTE 


N1 bis N6 Koordinatenpunkte 
n StraBennetz 

51 Fahrzeugposition im geographischen 
Koordinatensystem 

52 Fahrzeugposition im Verlauf der 
StraBe 

n1 bis n5 StraBenabschnitte 
r Fahrzeugrichtung 
a1 bis a5 . Abstande 

a2 bis a5 Abbiegewinkel, Winkel zwischen 

zwei Segmenten 
Z1, Z2, Z3.Z5 Segment 
R Radius 
d Kreisbogen 


Patentanspruche 

1. Verfahren zur Ermittlung einer StraBenkrCimmung 
aus digital abgelegten Karteninformationen, wobei 
die digitalen Karteninformationen zumindest aus 
Koordinatenpunkten (N1 bis N6) besteht, die den 
Verlauf der StraBe (n) kennzeichnen, 
mit folgenden Verfahrensschritten: 

Zerlegung der StraBe in Segmente (Z1 , Z2, Z3 f 
Z5), wobei jeder Koordinatenpunkt (N1, N2, 
N3, N5) sowohl Endpunkt eines Segmentes als 


auch Anfangspunkt des nachfolgenden Seg- 
mentes ist, 

Ermittlung, welche Segmente (Z2, Z3) einem 
5 Bereich einer elementaren Kurve angeh&ren, 

ausgehend von dem Anfangspunkt (N2) des 
ersten zu einer elementaren Kurve gehoren- 
den Segmentes (Z2) Erzeugung mindestens 
io einer geometrischen Form (d) unter Einbezie- 

hung mindestens eines folgenden Koordina- 
tenpunktes (N3, N5), deren Krummung als 
Krummung der jeweiligen elementaren Kurve 
gesetzt wird. 

15 

2. Verfahren nach Anspruch 1 , dadurch gekennzeich- 
net, daB aus der ermitterten Krummung der Kurven- 
radius (R) der elementaren Kurve ermittelt wird. 

20 3. Verfahren nach Anspruch 1 oder 2, dadurch 
gekennzeichnet, daB die Bereiche einer elementa- 
ren Kurve gerade StraBenabschnitte oder in eine 
Richtung gekrummte StraBenabschnitte sind. 

25 4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB die Bereiche einer elementaren Kurve 
uber die Winkel (a2, a3, a4, a5) zwischen zwei auf- 
einanderfolgenden Segmenten und die Lange (al, 
a2, a3, a4 ( a5) der Segmente ermittelt wird. 

30 

5. Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, daB die geometrische 
Form (d) ein Kreisbogen, eine Parabel, eine Hyper- 
bel oder ein Klothoide ist 

35 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, daB die aktuelle Fahr- 
zeugposition (S2) auf der befahrenen StraBe ermit- 
telt wird. 

40 

7. Verfahren nach Anspruch 6, dadurch gekennzeich- 
net, daB ausgehend von der aktuellen Fahrzeugpo- 
sition (S2) zukunftig befahrene StraBenabschnitte 
unter Berucksichtigung zusatzlicher Informations- 

45 daten der digital abgelegten Karte und Parametern 
des Fahrzeuges ermittelt werden. 

8. Verfahren nach Anspruch 6 oder 7, dadurch 
gekennzeichnet, daB der Abstand von der aktuellen 

so Fahrzeugposition (S2) auf der befahrenen StraBe 
zu dem Anfangspunkt (N2) des ersten zu einer ele- 
mentaren Kurve gehorenden Segments (Z2) ermit- 
telt wird. 

55 9. Verfahren nach einem der Anspruche 6 bis 8, 
dadurch gekennzeichnet, daB die Fahrzeugposition 
(S1) in einem geographischen Koordinatensystem 
ermittelt wird, ausgehend von der Fahrzeugposition 
(S1) im geographische Koordinatensystem Stra- 
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Benabschnitte (n1) im Bereich dieser Fahrzeugpo- 
sition gesucht werden, die eine Fahrzeugspur 
enthalten, deren Richtung innerhalb eines Tole- 
ranzbereichs mit der aktuellen Fahrtrichtung uber- 
einstimmt, und uber eine senkrechte Projektion der 5 
Fahrzeugposition im geographischen Koordinaten- 
system die aktuelle Fahrzeugposition (S2) auf der 
befahrenen StraBe (n) ermittelt wird. 

10. Verfahren nach einem der Anspruche 1 bis 9, 10 
dadurch gekennzeichnet, da(3 die Krummung meh- 
rerer aufeinanderfolgender elementarer Kurven 
gleichzeitig ermittelt wird. 

15 
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A process for identifying the curve of a road from a digital map uses 
digitally-given coordinate points (N1-N5) on the length of road in 
question. By these the road is dived into segments (Zl, Z2, Z3, Z5), with 
most points (e.g. N2, N3) representing both the end of one segment and the 
beginning of another. 

From this information it is possible to identify which segments 
correspond to a basic curve in the road, determined by the angle (alpha 2, 
alpha 3) between two successive points and the length of road between 
them. By progressive processing, using a geometric form (d) such as the 
curve of the circumference, from the start-point of this first segment to 
the end-point of the last segment, the radius (R) of the actual curve can 
be discovered. 

USE /ADVANTAGE - Process for determining curve of road can be applied 
to all in-vehicle navigation systems to warn of appropriate speeds etc. 
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